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ON INEQUALITY TO GENERATE SOME STATISTICAL DISTRIBUTIONS 
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ABSTRACT. In this work, we established Markov inequality via Binomial, Poisson and Geometric Distribution. 
Results obtained were used to obtain probability bound for some random variables. Our results are in 


agreement with the existing works. 


1. INTRODUCTION 


Markov inequality states that: 
For any nonnegative random variable Xand a > 0, we have the following inequality 
Е(Х) 


а 





Pr(X >а)< 


This is equivalent to the following inequality in measure theory: 


| 1 
пає X:|f(a)| > є}) < = (Л. 


Where (ХУ, и) is a measure space, fis a measurable extended real-valued function, 
and € = 0. 

This definition is sometimes referred to as Chebyshev's or Bienayme's inequality in 
analysis because it appearsed without prove in, at least, the work of Pafnuty Chebyshev 
who happened to be Markov’s teacher (Stein and Shakarchi). 


Markov's inequality (Markov (1884)) is useful in providing an upper bound for the 
probability of arandom variable with a non negative function which is greater than or 
equal to some positive constant. It also relate probabilities to expectations. 


In particular, it is applicable in proving Chebyshev's inequality (Chebyshev (1874) ) and in 


showing that for a nonnegative random variable, the mean Ё and a median 777 are such 
фа" < 2и. 


In this work, we provide a simpler and better proof to Markov Inequality through Binomial, 
Poisson and Geometric Distributions. Some applications are also given. For further work 
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see Salo-Coste (1997), Ross (1976), Steliga and Szynal (2010), Feller (1966), Papoulis 
(1991), Clarkson et.al. (2009), DasGupta (2000), McWilliams (1990), Pitman (1993), 
Pfeiffer and Schum (1973). 


2.0 Materials and Methods 


This section consider the prove of Markov inequalityy and its application to some 
properties of some distributions. 


2.1 The prove of Markov Inequality 


THEOREM: Let X be a random variable and assume that its range is a subset of 
non-negative real numbers. Assume that gpx] exists. Furthermore let A be some 


positive constant, then, 


E[X] 
Р(Х > А) < 





А 


Proof (Discrete): Let x Бе a discrete random variable. The proof is almost trivial; we 


only have to recall the notion ofthe mean ofa random variable. It is 
Ер Усаар 


Where z, is the sequence of the range of x .The right hand side contains just non- 


negative elements, thus we decrease this sum if we restrict it to those Z, > A 


Е[Х]= y 7,*Р(Х =7,)> SZ. ОХ кал АЗЫ Сел мА Ð P(X =z,) 


i {> А 2,2 А {> А 
We can rewrite 


>) Pr( X =z,) aS РХ > A), 


z;2A 
Е[Х |> A*Pr( X > A) and 


E[X] 
Pr( X > А) < 





A 


Proof (Continuous): Let x beacontinuous random variable, then, 
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Р(Х >t) = [era 


t 


Let и =x then du = ах and у - с" then a» =-¢™. Hence, 


Р(Х Shae |. + хе dx 


t 


x^^ |" +Е[Х >t] 


= “+ E[X > t] 


ro" + E[X]- E[X <t] 


E[X] 





=> Р(Х >1)< 
t 


2.2 Properties of Binomial Distribution 


The Binomial Distribution is given by 


n 


Prt X] | ға РУ“ 


х 


While the Cumulative Probability is 


x 


P{ X 20] = | гө ж” 


х-0 


n 


n! 
= У Р 
xo t - x)!X! 


x n-x 





41-Р) 


Га-рРр)" Р(1- Р)" р" | 
пи 
n!0! (n-1)!(1)! otn! | 





By Binomial expansion, we have 


n! 
P[ X > 0) = —[G- P)" + aP A- P)" -... + пр" Р) + Р" | 
п! 


Bi X >0]=(Р+1-Р)" =1” =1 
Ё хіп! 
ЕГХ1-У, Р 


0 (и = х) x(x - 1)! 


х n-x 





0-Р) 
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T n! 
- РЭ1-Р) " 
> (n — х)!(х- 1)! 





: n(n-1)! РЕ "E 
- P.P''(1- Р) 


xco (и — x) (x - 1)! 
n 211 ! 
= пр ee PA- P) 
хо Gt — x) х-1) 


Mean= £[X ] = nP (1) = nP 





n 2 1 
X n. 


Epx ye Р “(1 py 
хо (п — x)! x! 





n 


xn! 




















- P*(1- Р)" 
sco Qt = x) !(x - 1)! 
5 (x -1)n! 5 MET n! 5 s 
-У, р*1- Р)" + У РР) 
sco (п—1)!(х—1)(х - 2)! o (n= х) (х 1)! 
у - D(n - 2)! 2 = 1)! 
су ме ыш. алы тала аз i Pg aes 
ico (n= x) (х - 2)! ico (n= x)K(x - D! 
ac (х-2)! аси E 1 (n — x)! xcd 
-n(n-L)P'Y PUN ERU nPE РТ 
го (n= x)(x- 2)! sco (n= x) !(x 1)! 


= n(n - 1) P^ (1)  nP(1) 

> E[X^]25 n(n-D P^ « nP 
Variance (c^) = Var [x] = E[X ^] - (EIX D ^ ) 
c^ -2n(n-1)P^ + nP - (nP)? 


nP'-nP'cnP-n'Pp? 








We have the variance as: 


Variance (с °) = nP (1- P) 


2.3 Prove of Markov Inequality from Binomial distribution 


PL X 2a]- У Giz Р)” 


х-0 


жад?” В 
-*x[ )ra- py 5 


X x20 


x 


js " | 1 
< TY Ч| |ға P)'" = —(nP) 
X 
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2.4 Poisson Distribution 


The Poisson distribution is given by 


х,-4 


РІ Х| = 





х! 


Cummulative Probability 





PX >01 = y 





Eje oem 
о 2 © х-1 


т Р 
-АУ =40"y 


sco (x -1)! sco (x-1)! 


Mean = Е Х]= А 








2 хо, © 4 


Ep pex — = 


E x! xo (x - 1)! 


xA 6” 





y (х-1).4 675 y д" 
= + 
x0 (x-1)! хо (x 1)! 


© хр-4 © 5-2 


+45 


x=0 (х-2)! х=0 (x-1)! 





© х-2 © ATO 


4 
= ЭЗ ———+al’y 


bey ^4 (x-1)! 





LG e 


4 -4 4 


EIX JSA FAC ^0 


Variance (o°) = Var [X]= Е[Х *1-—(Е[Х])” 


=Var[X]=47+4-4°=4å 


Hence, we have the variance as: 
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2.5 The prove of Markov's Inequality from Poisson distribution 











X Qna x4 X -a (x—- 1)! 
à y хайс da " À © qu npn 1 
Xf ТУС. geek x 
1 1 
If x a2 —<- 
Х а 
4 
Непсе, РЦ X 2 ај < — 
а 


2.6 Geometric Distribution 


The Geometric Distribution is given by 


РІ X]= P(1- P)* 


The Cummulative Probability is 


У Pü-Py-PYa-Py 
x=0 


х=0 = 





Let а=1-Р а-1--Р 





© © 


X PA-P) =PF а” 


х-0 х-0 








© А дэл bige Р(Ї-а”) 
уе = : 
EN, а-1 1-а (1— a) 
= s x Р(а^" -1) х+1 х+1 
УР Х1-РХа = =-(a П=@-а ) = 1-0 
х= 0 х=0 -Р 
AS x*1 о where 0-Р-1, (1—- P) 0 


y P Х]= (1-0) =1 


х=0 


Expected value is 
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X х.РЦ Х|- > x.P(1—- РУ" 


х-0 х-0 


Let a=1-P 


x=0 


Ж х.РЦ X |] = Ру. ха" 
х-0 








© Г 2 1- х-1 1- 2 1 
Y x.Prl X] =P = а ЈА ==. M EE сд E 
a Тк” 1-а 1-а 

y xb Х1- lad -a*)+a deat yen dew eu. 
x=0 1-а 


Since Р-1-а 


E[X]-al(1-a^)-a(1—-a^)*.. жа” U-a’)+a*  (1- a)] 





As х- 0 within 0<Р<1 for a=1-P 
а` = (1- Р)` ә 0 since 0<(1-P)<1 


вхт af Ше rm pmi. 


a J (1-а) 1-а 
1-Р 1-Р 








1-(1-Р) Р 


Меап= E[x]- 





P 
The Variance is, 


© 


E[(X/]- Y P.x^a^ where а-1-Р 


x=0 


Е[Х *] = РУ xa” 
x=0 








(1-а* "EET E М: 9) 
= РГ - 05)a| 5 1+ (2^°-1°)а | x Ч 
(1 1 


(х - (x -1)*)a?] 
Sep ed jt42 - u+ ...+ [¢- 1j- О = x- mune 


(1° — 07) + (2? -17) e + [Cx - 1)? -(х-2) ] 2 Ix? - x - D? 14:1 


x=0 


Г Б x i x zum | 
- [22 ха TO )- [а 22 25991 
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1 © 
a And У Qxs-D2x 


x=0 











| 18 

р | 2a 1 | 
EX Teu 4 o | 
ур 1 e ign | 
ВМ ыг — 3 y 
2a? a 2a! c a(1— a) азға 





Tea Tea (1- a)? ко. 





(0-Р) 44-Р) 


2 


Р 





We have the variance as: 


Variance = o^ = Var [X] = E[X°]-(E[X])° 


5 а-Р) ot sip 4-Р i (1-Р) 
o = = 
2 2 2 


Р”: Р Р 





2.7 Prove of Markov’s Inequality from Geometric distribution 


P[ X 2a]- Y Ра-Р)' 


x-a 


С 
= =X Р(1-Р) 
X xy-a 


127 43211 1(1-Р \ 
<--У х.Р(1-Р) =—E[X]= 
xy x RI P ) 


х-а 





Е[Х] (1-Р 
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3. Tightness of Markov’s Inequality 


Markov Inequality provides a weak bound because the amount of information provided to 
it is limited. All the information provided to it were that the variable is non-negative and 
that the expected value is known and finite. Now, we will show that it is indeed tight -that is 
Markov Inequality is already doing as much as it can. Consider a random variable x such 
that 


1 
k with prob. — 
k 





O else 





1 
Рг(Х > kE[X]) = Pr(X >k)=— 
k 


This implies that the bound is tight because the value of the random variable is exactly k or 


otherwise zero. 


4. Results 


We use Markov inequality to analyze Binomial distribution, Poisson distribution and 


Geometric distribution given that the initial probability distribution is Р = — where а jga 
a 


positive natural number. 


By plotting the graph of Markov Inequalities. We have the following: 
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Markov Inequality from binomial distribution 


E[X] np 1 n 
Р|Х > b] € —— 475 But P = — and Pr[ X > b] < —— 
b b a a.b 


We consider the equation for the graph as: ру x > b] < == 
a.b 


Figure 1 














The graph 1 шш шин па 
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Markov Inequality from Poisson distribution 


À 
Pr[ X >] < — 
b 
1 1 
But 4 = — and рг[х > »]« — 
a a.b 
Figure 2 
11 
124 
Шы 
174 


ЮМ ss. 




















The graph ЕН ОУ against number of шав b 
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Markov Inequality from Geometric distribution 


1 
а--) 





1- -1 
Pro x 2 p] P. a _ © 
p.b 1 b 
—Ь 
а 
Figure 3 
8 18 














The graph of а шш of trials b 
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4 Discussions 


In Figure 1, we observe that with increase in the value of'4' the probability steadily 
reduces. Also, it can be observed that as the number of trials increases, the probability of 
the event will considerably reduce. 


In Figure 2, we observe that with increase in the value of 'a' the probability steadily 
reduces. Also, it can be observed that as the number of trials increases, the probability of 
the event will considerably reduce. 


In Figure 3, we observe that with increase in the value of'a', the probability steadily 
reduces. Also, it can be observed that as the number of trials increases, the probability of 
the event will considerably reduce. 


5 Conclusions 


The use of Markov inequality to analyze the Binomial distribution is inadequate because it 
gives unrealistic inequality variation, thus making it difficult to properly establish a 
realistic bound for the probability of higher value, hence a new approach is required to 
establish a more realistic bound. 


The use of Markov inequality to analyze the Poisson distribution is adequate because it 
gives a suitable inequality variation thereby enhancing a realistic bound for the probability 
distribution. 


The use of Markov inequality to analyze the geometric distribution is inadequate because 
it gives realistic values for higher values of'»' with lower values of'a' but becomes 
unrealistic for other values, hence it cannot be used to establish a proper inequality bound 
for the probability distribution. 
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